Parity and Generalized Multiplicity
نویسندگان
چکیده
منابع مشابه
Generalized Parity Games
We consider games where the winning conditions are disjunctions (or dually, conjunctions) of parity conditions; we call them generalized parity games. These winning conditions, while ω-regular, arise naturally when considering fair simulation between parity automata, secure equilibria for parity conditions, and determinization of Rabin automata. We show that these games retain the computational...
متن کاملGeneralized moments and cumulants for samples of fixed multiplicity.
Factorial moments and cumulants are usually defined with respect to the unconditioned Poisson process. Conditioning a sample by selecting events of a given overall multiplicity N necessarily introduces correlations. By means of Edgeworth expansions, we derive generalized cumulants which define correlations with respect to an arbitrary process rather than just the Poisson case. The results are a...
متن کاملGeneralized domino-parity inequalities for the TSP
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints. Just as Letchford’s domino-parity constraints generalize comb inequalities, GDP constraints generalize the most well-known multiple-handle constraints, including clique-tree, bipartition, path, and star inequalities. ...
متن کاملMultiplicity Distributions in Strong Interactions: a Generalized Negative Binomial Model
A three-parameter discrete distribution is developed to describe the multiplicity distributions observed in totaland limited phase space volumes in different collision processes. The probability law is obtained by the Poisson transform of the KNO scaling function derived in Polyakov’s similarity hypothesis for strong interactions as well as in perturbative QCD, ψ(z) ∝ zα exp(−zμ). Various chara...
متن کاملWave Transport Phenomena in Systems with Generalized Parity-Time Symmetry
In this thesis, we utilize the properties of scattering systems obeying anti-linear symmetries in order to produce novel wave transport phenomena. We first explore systems with delicately balanced gain and loss mechanisms, which are invariant under parity and time (PT ) reversal symmetry. Using equivalences between electronic network theory and photonic circuitry, we show that such structures c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1991
ISSN: 0002-9947
DOI: 10.2307/2001865